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Abstract 

We construct a record-breaking binary code of length 17, minimal 
distance 6, constant weight 6, and containing 113 codewords. 

1 Introduction 

Let A(n, d, w) denote the maximum possible number of codewords in 
a binary code of length n, minimal distance d and constant weight 
w. The Nordstrom-Robinson code A/ie of length 16, minimal distance 
6, and containing 256 codewords has weight enumerator 1 + 112x^ + 
30x* + 112a:^*' + x^^. Hence, taking all the codewords of weight 6 in 
gives a constant weight code that shows j4(16, 6,6) > 112. Since 
A{17, 6, 6) > A(16, 6, 6), we also have A{17, 6, 6) > 112. This is in fact 
the best lower bound on ^(17,6,6) known [5]. 

In this note, we give the first improvement on the lower bound 
for ^(17, 6, 6) since that implied by the 1967 result of Nordstrom and 
Robinson [S]. We exhibit a new binary code C of length 17, minimal 
distance 6, constant weight 6, and containing 113 codewords, showing 
A(17, 6,6) > 113. Our code has no particular structure (its automor- 
phism group is trivial) and is obtained through a combination of search 
techniques involving simulated annealing [4 , length-reduction [IJ, and 
local optimization. 
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The support supp(x) of a codeword x = (xi, . . . ,Xn) is the set of 
indices of its non-zero coordinates, that is, supp(a:;) = {i \ Xi ^ 0}. 
The supports of the codewords in C are hsted in the next section. 

2 The Code 
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